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DETAILED ACTION 

1 . This Office Action is responsive to the Pre-Appeal Brief filed on December 29, 
2006. Claims 3-9 are pending. 

Response to Amendment 

2. With respect to the Remarks filed in the Pre-Appeal Brief on December 29, 2006, 
Applicant made a general allegation by "believing that the publication date of 2002 
suggested by the ACM index is simply transcription of the date of the Oral Examination, 
at which the time the thesis was not available to the public". Examiner disagrees with 
the statement made by Applicant. 

However, additional search found that the ACM retrieved the thesis from UMI 
ProQuest database, wherein UMI Proquest database indicates the date of the source to 
be May 2003. The date that the thesis was first catalogued at the University of 
Wisconsin library that confirmed by Applicant is May 29, 2003. Accordingly, the source 
date indicated by ProQuest appears to match with the date confirmed by Applicant. 
Therefore, Examiner has withdrawn the previous art rejection that based on the 
disclosure of "Speculation-based techniques for transactional lock-free execution of 
lock-based programs". 

All of the rejections or objections not repeated below have been withdrawn. 



Application/Control Number: 10/775,448 Page 3 

Art Unit: 2189 

Claim Objections 

3. Claims 1-20 are objected to because of the following informalities: 

As per claim 1 , the phrase "A processor unit for" in the preamble should be 
written as - A processor unit system for. 

It is noted that the preamble of subsequent claims that depend from claim 1 
should correspondingly be re-written as -"The processor unit system ". 

The term "the processor units" in the limitation (ii) should be written as - a 
plurality of processor units. 

As per claim 2, the term "the processor units" in lines 3-4 should be written as - 
the plurality of processor units. 

The term "a second processor" in limitation (c) should be written as - the second 
processor. 

As per claims 7 and 10, the term "the processor" in line 2 of both claims should 
be written as - the processor unit. 

As per claim 14, the term "a second processor unit" in line 4 should be 
written as "the second processor unit". 

4. Claim 10 appears to depend from claim 2 or any other claims that depend from 
claim 2 because claim 1 does not include the method of deferring the request which it 
was referred to from claim 10. 

All dependent claims are objected to as having the same deficiencies as the 
claims they depend from. 

Appropriate correction is required. 
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Claim Rejections - 35 USC §112 

The following is a quotation of the first paragraph of 35 U.S.C. 112: 

The specification shall contain a written description of the invention, and of the manner and process of 
making and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the 
art to which it pertains, or with which it is most nearly connected, to make and use the same and shall 
set forth the best mode contemplated by the inventor of carrying out his invention. 

5. Claims 4-5 are rejected under 35 U.S.C. 112, first paragraph, as failing to comply 
with the enablement requirement. The claim(s) contains subject matter which was not 
described in the specification in such a way as to enable one skilled in the art to which it 
pertains, or with which it is most nearly connected, to make and/or use the invention. 

With respect to claim 4, the Detailed Description of the Preferred Embodiment 
does not further describe or elaborate the subject matter being claim in claim 4 so that 
one skilled in the art to make and/or use of the invention. As previously presented in 
claim 1 that the conflict resolution circuit is to execute a hardware program to solve 
the contention at the critical section; however, in claim 4, it is unclear how the conflict 
resolution circuit defers to a protocol of the local memory during the execution of a 
section of the program that is not a critical section (emphasis added). In addition, it is 
unclear if the conflict resolution circuit got deferred to a protocol or the conflict resolution 
circuit defers other matter to a protocol. 

All dependent claims are rejected as having the same deficiencies as the claims 
they depend from. _ 

Appropriate correction is required. 
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6. Claim 9 is rejected under 35 U.S.C. 112, first paragraph, as failing to comply with 
the written description requirement. The claim(s) contains subject matter which was not 
described in the specification in such a way as to reasonably convey to one skilled in 
the relevant art that the inventor(s), at the time the application was filed, had possession 
of the claimed invention. 

With respect to claim 9, the Specification does not disclose "a counter sets itself 
to the time stamp of the request of the second processor unit", wherein previously 
defined in claim 7 that a globally unique clock is a counter. The most relevant 
disclosure in the Specification is paragraph [0058] which it discloses that the value of 
the globally unique clock is created by a counter section 32 counting occurrences of 
completion of a critical section. 

The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

7. Claims 2-10, 11-15, 21, and 22 are rejected under 35 U.S.C. 112, second 
paragraph, as being indefinite for failing to particularly point out and distinctly claim the 
subject matter which applicant regards as the invention. 

As per claims 2, 21 , and 22, the limitation (b) and (c) of claim 2, (ii) and (iii) of 
claim 21 , and (c) and (d) of claim 22 are indefinite because it fails to particularly point 
out the subject matter being claimed in the current invention. 

For example, limitation (b) of claim 2 is indefinite because it is unclear whether 
the limitation claims: 
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1 ) releasing owned data "requested by" a second processor 
or 

2) releasing owned data requested by a second processor unit making a 
request 

Examiner suggests Applicant to make clear of the claim language in limitation (a) 
by indicating that "the owned data requested is released to a second processor unit if 
the second processor unit making a request with an earlier time stamp than a time 
stamp of a request to acquire ownership of the data by the first processor". 

Similarly scenario can be found in the remainder limitations listed above; 
therefore they are rejected under the same rationale as the limitation (b) of claim 2. 

Examiner further suggest Applicant to make clear of the claim language in 
limitation (b) by indicating that the "release of owned data requested is deferred to the 
first processor unit if the second processor unit making a request having a later time 
stamp than the time stamp of the request to acquire ownership of the data by the first 
processor unit". 

As per claims 21 and 22, they are also rejected under 35 U.S.C 112 Second 
paragraph for the same reason of claim 2. 

As per claim 10, claim 10 recites the limitations: "the deferred request", "the other 
processor", the buffered deferred requests", and "the deferring" in lines 1-4. There are 
insufficient antecedent basis for these limitations in the claim. 
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As per claim 15, the phrase: "respond to a probe message to a second 
processor unit that has sent the processor unit a marker message indicating that a 
request by the processor unit that has been deferred" is indefinite. This limitation is 
indefinite and does not particularly point out the subject matter being claimed since the 
relationship between the probe message, the second processor unit, the processor 
unit, the marker message, and the request is not clearly presented. 

All dependent claims are rejected as having the same deficiencies as the claims 
they depend from. 

Appropriate correction is required. 

Claim Rejections - 35 (JSC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

8. Claims 1, 10, 11, 16, 17-20, and 23 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Srinivas et al. in view of Applicant Admitted Prior Art (herein after 
AAPA). 
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As per claims 1 and 23, Srinivas et al. discloses a processor unit for a shared- 
memory computer comprising: 

a processor unit (Fig. 3, item 300); 

a local memory system executing a protocol to share data with at least one other 
processor unit (col. 6, lines 19-23); 

a conflicts resolution circuit executing a hardware program to: 

(i) detect a critical section in an executing program and executing the critical 
section without acquisition of a lock (col. 2, lines 66 - col. 3, lines 1 , wherein the data 
elements are in the critical section since the critical section is where shared data are 
stored); 

(ii) in the event of a conflict with another processor unit executing the critical 
section and needing to write to data within the critical section (col. 7, lines 48-52), 
establishing a priority between the processor units to resolve the conflict without 
acquisition of the lock. See col. 4, lines 15-27, wherein the protocol of LIFO or FIFO 
inherently sets the priority of the requests from the processor units. 

Although Srinivas et al. does not particularly teach a speculative execution. 
However, AAPA teaches a speculative execution on paragraph [0008] of US 
application number 10/037,041. It would have been obvious to one having an ordinary 
skill in the art at the time of the Applicant's invention to modify the system of Srinivas et 
al. to execute the speculative execution. The motivation of doing so is save the wasted 
time in running the unnecessary lock and unlock routines that may lead to inefficient 
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system of operation (Srinivas et al., col. 7, lines 44-46) when the system is executing 
the speculative executions. 

As per claim 10, Srinivas et al. discloses wherein the confliction resolution circuit 
further executes the hardware program to: 

(iv) read the buffered deferred requests at a time after the deferring to release 
data to the other processor unit. See col. 7, lines 47-56, wherein the atomic operation 
of CAS (compare-and-swap) removes the deferred requests out of the queue to be 
executed once the resource is available. 

As per claim 1 1 , although Srinivas et al. does not explicitly disclose a critical 
section detection circuit detecting the start and end of execution by the processor of a 
critical section of a program subject to a lock and wherein the later time is the 
completion of a critical section; however, detecting the start and end of execution and 
the ending time of an instruction are well known features in the computer art to 
determine when to begin the execution and to end the execution. Therefore, it would 
have been obvious to one having an ordinary skill in the art at the time of the 
Applicant's to have a circuit to detect the start and end of the execution in order to 
avoid the wasted clock cycles that were not required in order to execute the instruction 
from the processor. 
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As per claim 16, Srinivas et al. discloses a processor unit further including: 
a lock elision circuit executing a hardware program to: 

(i) detect the start of execution by the processor of a critical section of a program 
subject to a lock and (ii) execute the critical section without acquiring the lock (col. 2, 
lines 66 - col. 3, lines 1 , wherein the data elements are in the critical section since the 
critical section is where shared data are stored); 

(iii) when a conflict for data of the critical section is detected, refer the conflict to 
the conflict resolution circuit, where the conflict is indicated by a request by another 
processor unit for data in the critical section owned by the processor unit (col. 7, lines 
30-35); and 

(iv) when no conflict for data of the critical section is detected, commit the 
execution of the critical section is an inherent feature of Srinivas et al. because the 
design of Srinivas et al. to allow the processor to access the shared memory if there is 
no contention between the processors. 

Although Srinivas et al. does not particularly teach a speculative execution. 
However, AAPA teaches a speculative execution on paragraph [0008] of US 
application number 10/037,041. It would have been obvious to one having an ordinary 
skill in the art at the time of the Applicant's invention to modify the system of Srinivas et 
al. to execute the speculative execution. The motivation of doing so is save the wasted 
time in running the unnecessary lock and unlock routines that may lead to inefficient 
system of operation (Srinivas et al., col. 7, lines 44-46) when the system is executing 
the speculative executions. 
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As per claim 17, Srinivas et al. discloses a conflict resolution circuit allows 
continued speculation execution of the critical section when the conflict is resolved by 
deferring the release of the data. See col. 3, lines 1-14, wherein the conflict is resolved 
and the speculation execution can be continued when the CAS is done swapping or 
deferring the conflicted request so that the incoming request which has a higher priority 
can be executed. 

As per claim 18, Srinivas et al. does not explicitly disclose a method of ceasing of 
the speculative execution of the critical section when the conflict is resolved by 
releasing the data. However, it would have. been obvious to one having an ordinary 
skill in the art at the time of the Applicant's invention to realize that a speculative 
execution is considered to be completed once the conflict circuit has resolved the 
contention by releasing the data required by that speculative execution. Therefore, it 
would have been obvious to one having an ordinary skill in the art at the time of the 
Applicant's invention to realize that the speculative execution should be ended or 
ceased once it is completed in order to allow the next execution to be completed. 

As per claim 19, Srinivas et al. discloses wherein the confliction resolution circuit 
further executes the hardware program to: 

(iv) read the buffered deferred requests at a time later to release data to the 
second processor unit. See col. 7, lines 47-56, wherein the atomic operation of CAS 
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(compare-and-swap) removes the deferred requests out of the queue to be executed 
once the resource is available. 

Although Srinivas et al. does not explicitly disclose a method of ceasing the 
speculation execution of the critical section when buffer memory is exhausted; 
however, it is well known in the computer art that once the memory buffer is full or 
exhausted then it should be ceased until the buffer memory is available again. The 
motivation of doing so is to allow the previous instruction to be finished since the result 
of previous instruction could be needed or used by the incoming instructions that are 
after it. 

As per claim 20, Srinivas et al. teaches a processor unit including a buffer 
memory. See col. 3, lines 3-7. 

However, Srinivas does not specifically disclose a buffer memory to store the 
results of speculation and ceasing the speculative execution of the critical section when 
the buffer memory is exhausted. 

However, it would have been obvious to one having an ordinary skill in the art at 
the time of the Applicant's invention to use a buffer memory to store the result of an 
execution before the result of the execution is written to physical memory. The 
motivation of doing so is to temporarily storing the data while waiting the data bus is 
busy in order to avoid the data loss. 

In addition, it is well known in the computer art that once the memory buffer is full 
or exhausted then it should be ceased until the buffer memory is available again. The 
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motivation of doing so is to allow the previous instruction to be finished since the result 
of previous instruction could be needed or used by the incoming instructions that are 
after it. 

9. Claims 2, 3, 5, 6-8, and 21-22 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Srinivas et al. (US Patent 6,651 ,146) and Applicant Admitted Prior 
Art (herein after AAPA) in view Massalin et al. (Publication of Columbia University) 

As per claim 2, a globally unique clock is an inherent feature in the system of 
Srinivas et al. because a system has to have a timing circuit in order to schedule and 
determine the speed which the instructions are executed; 

Srinivas et al. further teach a processor unit further including: 

a conflicts resolution circuit establishes a priority between the processor units by: 

(b) releasing owned data requested by a second processor unit making a request 
with an earlier time stamp than a time stamp of a request to acquire ownership of the 
data by the first processor unit (col. 3, lines 1-14, wherein the access request from the 
processor A (300) or processor B (301 ) to the shared memory (303) is queuing into a 
FIFO queue which is a first come first serve fashion); and 

(c) deferring release of owned data requested by the second processor unit 
making a request having a later time stamp than the time stamp of the request to 
acquire ownership of the data by the first processor unit. See col. 3, lines 1-14; since a 
FIFO is a first come first serve fashion, therefore the whichever the access request that 
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arrives at the later time than the previous one is queuing or deferring into the FIFO 
queue while waiting for the one ahead of it to be finished. 

Srinivas et al. does not explicitly teach the following feature: 

(a) time stamping requests for data sent by a first processor unit to other 
processor units with a value of the globally unique clock; 

However, Massalin et al. discloses a method of scheduling using a global counter 
and priority table to indicate the queue level of each access request, wherein the 
priority table contains scheduling policy that assign to each of the request entry. See 
page 8, section 4.1, lines 1-3 of third paragraph, and fourth paragraph. 

Therefore, it would have been obvious to one having an ordinary skill in the art at 
the time of the Applicant's invention to modify the system of Srinivas et al. to include 
the teaching of Massalin et al. in order to arrive at the current invention. The 
motivation of doing so is to have a time stamping (scheduling using system generated 
time) method to further enhance determine the priority of the request entry not just 
simply by the arrival of the request but the time of the request was generated in order 
to orderly queuing the request into the FIFO taught by Srinivas et al. 

As per claim 3, since there is no elaboration in the invention of Srinivas et al. to 
indicate that the conflict resolution circuit is to be used anywhere else rather than the 
critical section that resides in the shared memory to prevent the contention for the 
access to the shared memory; therefore, it is readily apparent that Srinivas et al. 
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discloses a processor unit wherein the conflicts resolution circuit executes hardware 
program step (i) only during execution of a critical section because 

As per claim 5, although Srinivas et al. did not specifically teach a cache 
coherence protocol. However, AAPA discloses a cache coherence protocol on 
paragraph 0044, last sentence. As stated in the Specification, a cache coherence 
protocol is a well known in the art. Therefore, it would have been obvious to one 
having an ordinary skill in the art at the time of the Applicant's invention to use the 
Srinivas et al.'s invention in combination with the cache coherence protocol to arrive at 
the current invention. The motivation of doing so is to allow the cache from the 
processors A and B of Srinivas et al. to orderly access the shared data while avoiding 
the dead cycle dues to access conflicts or contentions. 

As per claim 6, a time variant field and static processor-unit-dependent filed in a 
processor unit is an inherent feature in the processor unit of Srinivas et al. because a 
processor has to execute the instructions or processes in a clock cycle fashion, 
wherein the clock is increment according to time. 

As per claim 7, Massalin et al. discloses processor unit of wherein the globally 
unique clock is a counter updated after executions by the processor of a critical section 
of a program subject to a lock. See page 8, section 4.1, last paragraph, wherein the 
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processor is subject to lock since the lock-based algorithm can be use to solve the 
contention issue otherwise. 

As per claim 8, Massalin et al. discloses processor unit wherein the counter sets 
itself to a higher number on updating. See page 8, section 4.1, last paragraph, lines 1- 
4. 

As per claims 21 and 22, Srinivas et al. discloses a processor unit system 
comprising: a plurality of processor units (col. 4, lines 7-10) having: 
a processor unit; 

a local memory system (col. 4, lines 7-10, shared memory) executing a protocol 
to share data with at least one other processor unit; 

a globally unique clock is an inherent feature in the system of Srinivas et al. because a 
system has to have a timing circuit in order to schedule and determine the speed which 
the instructions are executed; 

Srinivas et al. further teach a processor unit further including: 
a conflicts resolution circuit establishes a priority between the processor units by: 
(b) releasing owned data requested by a second processor unit making a request 
with an earlier time stamp than a time stamp of a request to acquire ownership of the 
data by the first processor unit (col. 3, lines 1-14, wherein the access request from the 
processor A (300) or processor B (301 ) to the shared memory (303) is queuing into a 
FIFO queue which is a first come first serve fashion); and 
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(c) deferring release of owned data requested by the second processor unit 
making a request having a later time stamp than the time stamp of the request to 
acquire ownership of the data by the first processor unit. See col. 3, lines 1-14; since a 
FIFO is a first come first serve fashion, therefore the whichever the access request that 
arrives at the later time than the previous one is queuing or deferring into the FIFO 
queue while waiting for the one ahead of it to be finished. 

Srinivas et al. does not explicitly teach the following feature: 

(a) time stamping requests for data sent by a first processor unit to other 
processor units with a value of the globally unique clock; 

However, Massalin et al. discloses a method of scheduling using a global counter, 
and priority table to indicate the queue level of each access request, wherein the 
priority table contains scheduling policy that assign to each of the request entry. See 
page 8, section 4.1 , lines 1-3 of third paragraph, and fourth paragraph. 

Therefore, it would have been obvious to one having an ordinary skill in the art at 
the time of the Applicant's invention to modify the system of Srinivas et al. to include 
the teaching of Massalin et al. in order to arrive at the current invention. The 
motivation of doing so is to have a time stamping (scheduling using system generated 
time) method to further enhance determine the priority of the request entry not just 
simply by the arrival of the request but the time of the request was generated in order 
to orderly queuing the request into the FIFO taught by Srinivas et al. 
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Conclusion 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Thanh D. Vo whose telephone number is (571) 272- 
0708. The examiner can normally be reached on M-F 9AM-5:30PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Reginald G. Bragdon can be reached on (571 ) 272-4204. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 
273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-21 7-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 




Thanh D. Vo 
Patent Examiner 
AU 2189 
02/01/2007 
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